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Optimiening von compilergeneriertem Programmcode 

Die Erfindung betrifft die Programmierung von tragbaren Datentragerri 
sowie die Programmaiisfuhnmg durch tragbare Datentr&ger. Ein tragbarer 
DatentrSger im Sinne des vorUegenden Doktiments kann insbesondere eine 
Chipkarte (smart card) in unterschiedlichen Bauf ormen oder ein Chipmodul 
sein. 

Tragbare Datentrager, wie sie gegenwartig iiblich sind, w^eisen einen Pro- 
zessorkem und mehrere in xxnterschiedlichen Technologien gefertigte Spei-. 
cher auf . In einer tjrpischen Konfiguration sind beispielsweise ein masken- 
programmiertes ROM, ein elektrisch l5sch- und programmierbares EEPROM 
tind ein beschreibbares RAM vorgesehen. Das RAM dient als Arbeitsspei- 
cher wahrend des Programmablauf s, wahrend der vom Prozessorkern 
auszuftihrende Programmcode im ROM und/ oder im EEPROM abgelegt 
sein kann. Diese und ahnliche Ausgestalttingen von tragbaren DatentrSgem 
sind in Abschnitt 3.4 des Buches "Handbuch der Chipkarten" von W. Rankl 
imd W. Effing, Hanser Verlag, 3. Auflage 1999, beschrieben. 

Typischearweise belegt eine Speicherzelle im EEPROM xmgefShr die vierf ache 
Chipflache wie eine ROM-Speicherzelle, Aus Griinden der Hachenerspamis 
bzw. der hOheren verfiigbaren Speicherkapazitat bei gleicher Flache ist es 
daher wiinschenswert, den ausfiihrbaren Rrogrammcode mdgUchst weit- 
gehend im ROM tmterzubringen. Allerdings mufi der Inhalt des masken- 
programmierten ROM schon bei der Herstellimg fiir grolSe StUckzahlen des 
Datentragers unverSnderlich festgelegt werden. Das EEPROM wird dagegen 
erst beim Komplettieren und Initialisieren einer Serie von Datentragem bzw. 
beim Personalisieren der einzelnen Datentrager beschrieben. Eine mOglichst 
weitgehende Speichenmg des ausfiihrbaren Programmcodes im EEPROM ist 
daher wegen der hOheren Hexibilitat vorteilhaft. Dies betrifft sowohl die 
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Programmienmg kleinerer Stuckzahlen von Datentragem als auch die Feh- 
lerkorrektur und das Einbringen zusatzlicher Funktionen bei GroCserien, 

Es besteht daher das Problem, bei der Programmierung von tragbaren Da- 
5 tentrSgem einerseits das maskenprogrammierte ROM oder einen vergleich- 
baren Speicher moglichst weitgehend zu nutzen und andererseits eine mOg- 
lichst hohe Flexibilitat fur Programmanderungen und/ oder fur die Herstel- 
lung von Datentragern in kleineren Stiickzeihlen zu erzielen. 

10 Erfindungsgemafi wird dieses Problem ganz oder zum Teil gel5st durch ein 
Verfahren mit den Merkmalen des Anspruchs 1, ein Computerprogramm- 
produkt gemafi Anspruch 8 und einen tragbaren Datentrager gemafi An- 
spruch 10. Die abhangigen Anspruche definieren bevorzugte Ausgestal- 
tungen der Erfindung. Die Auf zahlungsreihenf olge der Schritte in den Ver- 

15 f ahrensansprtichen soli nicht als Einschrankimg des Schutzbereichs verstan- 
den werden. Es sind vielmehr Ausgestaltungen der Erfindxmg vorgesehen, 
in denen diese Schritte in anderer Reihenf olge oder ganz oder teilweise 
parallel oder ganz oder teilweise ineinander verzahnt ausgefuhrt werden. 

20 Die Erfindung geht von der Gnmdidee aus, zur Optimierung des Pro- 

grammcodes eine vordefinierte Bibliothek einzusetzen, die eine Mehrzahl 
von Bibliotheks-CodejEcagmenten enthalt. In dem erfindungsgemafien Opti- 
mienmgsvorgang wird der zu optimierende Programmcode seinerseits nach 
Programm-Codefragmenten durchsucht, die in ihrer Wirkimg oder Funktion 

25 je einem Bibliotheks-Codefragment entsprechen. Solche Programm-Code- 
fragmente werden durch je einen Aufruf des entsprechenden Bibliotheks- 
Codefragments ersetzt. Der optimierte Programmcode wird in einem ersten 
Speicherbereich des DatentrSgers (z.B. im EEPROM) abgelegt, wahrend die 
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Bibliothek zxir Speichervmg in einem zweiten Speicherbereich (z.B. im ROM) 
vorgesehen ist. 

Der eifindungsgemafie Optimierungsvorgang fiihrte bei von den Erfindem 
5 vorgenommenen Tests zu einer deutlichen Reduktion der GrOfie des ftlr den 
ersten Speicherbereich vorgesehenen Programmcodes. Dieses Ergebnis ist 
iiberraschend, well man intuitiv annehmen wxirde, dafi sich bei realistischem 
Umf ang der Bibliothek nur wenige Ubereinstimmungen von Teilen des 
Programmcodes mit den Bibliotheks-Codefragmenten ergeben wiirden. 

10 

Die dtirch die Erfindting bewirkte Verringerung der Codegr612e hat zur 
Folge, dafi bei einem DatentrSger mit vorgegebener Speicherausstattung 
Programmcode fflr zusatzliche Funktionen in den ersten Speicherbereich 
axif genommen werden kann, Ist der erste Speicherbereich als EEPROM oder 

15 in vergleichbarer Technologic ausgestaltet, so braucht dieser Programmcode 
erst beim Komplettieren oder Initialisieren oder Personalisieren des Daten- 
trSgers geladen zu werden. Eine Anderung oder Neuerstelltmg des Pro- 
grammcodes, der wegen seiner Kompaktheit eine Vielzahl von Funktionen 
implementiert, ist daher erstens schnell und zweitens schon fur kleine Stuck- 

20 zahlen von DatentrSgem oder sogar fiir einzelne DatentrSger moglich. 

Die vordefinierte Bibliotiiek befindet sich erfindungsgemaS im zweiten Spei- 
cherbereich, also z,B. im maskenprogrammierten ROM. In der Regel ist die 
durch die erfindungsgemSfie Optimierung erzielte Einspanmg von Pro- 
25 grammcode geringer als die BibliotheksgrSfie. Auch in diesem Fall ist jedoch 
der Einsatz der Erfindimg vorteilhaft, weil der wertvoUe erste Speicher- 
bereich besser genutzt wird. Falls sich im compilergenerierten Programm- 
code viele Codefragmente befinden, die jeweils gruppenweise durch je ein 
einziges Codefragment der Bibliothek ersetzt werden kSnnen, tmd falls die 




-4- 



Bibliothek nur wenige nicht benotigte Codefragmente enthalt, kann der 
Programmcode durch die Optimierung sogar um mehr als die Bibliotheks- 
iSnge schrumpf eii. In diesem Fall ist die Verwendung der Erfindung sogar 
daiin vorteilhaft, weim der erste und der zweite Speicherbereich nur kon- 
5 zeptuelle Abschnitte ein und desselben physischen Speicherfeldes sind. 

ErfindungsgemSfi wird zur Optimierung nach Programm-Codefragmenten 
gesucht, also nach Abschnitten im compilergenerierten Programmcode, die 
sich durch entsprechende Bibliotheks-Codefragmente ersetzen lassen. Bei 

10 der Ptogrammerstellung braucht der Programmierer keine Rticksicht auf 
diesen spSteren Optimierungsvorgang zu nehmen; insbesondere braucht er 
im Programm keine Aufruf e von Bibliotheksroutinen vorzusehen. Die Pro- 
grammentwicklung wird daher durch die Erfindung in keiner Weise 
erschwert. 

15 . 

In der hier verwendeten Wortwahl soUen die Begriffe "Programmcode" oder 
"Codefragment" sowohl ausf(ihrbaren Maschinencode vor oder nach dem 
Binden ails auch den entsprechenden Assembler-Qtiellcode bezeichnen. Mit 
anderen Worten kann in unterschiedlichen Ausgestaltungen der Erfindxmg 

20 der erfindungsgemafie Optimierungsvorgang sowohl auf Grundlage des 
compilergenerierten Assembler-Quellcodes als auch auf Grundlage des be- 
reits assemblierten Maschinencodes vorgenommen werden. Im erstgenann- 
ten Fall erf olgen die Assemblienmg und gegebenenf alls das Binden erst nach 
der Optimienmg. Die Bibliothek kann wShrend der Optimienmg ebenf alls 

25 als Assembler-Quellcode imd/oder als bereits assemblierter Maschinencode 
vorliegen. 

Generell ist eine Ersetzimg eines Programm-Codefragments durch ein Bib- 
liotheks-Codefragment immer dann moglich, wenn beide Codefragmente 
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einander entsprechende Funktionen ausfuhren. Hier konnen komplexe 
Berechnungen hinsichtlich der genauen Wirkungen von Codefragmenten 
vorgenommen werden, um z.B. auch dann eineh Ersetzungsvorgang aus- 
zul5sen, wenn einzelne Instruktionen in den Codefragmenten in einer un- 
5 scMdlichen Weise vertauscht sind. In besonders einfachen Axisfiihrungs- 
beispielen wird dagegen ntir dann eine Ersetziing vorgenommen, wenn die 
Codefragmente hinsichtlich des diirch sie definierten Maschinencodes 
identisch sind. Auch bei dieser einfachen Ausgestaltung ist jedoch eine ge- 
wisse Analyse der Codefragmente erforderlich, weil z.B, ein Codefragmmt, 
10 das einen Sprtmg mit einem nicht im Codefragment liegenden Sprxmgziel 
aufweist, in der Kegel nicht ersetzt werden darf. 

Zusatzliche Ersetzxmgsmoglichkeiten ergeben sich, wenn parametrisierte 
Codefragmente verwendet werden, die ahnlich einem Prozeduraufruf einen 
15 Oder mehrere Parameter (z.B. Speicheradressen oder Zahlenwerte) enthalten. 

Vorzugsweise erf olgt der Aufrttf eines Bibliotfieks-Codefragments in der 
Kegel durch einen in den Programmcode eiagefiigteri Unterprogramm-Auf- 
rufbef ehl. In der Bibliottiek ist darm ein unmittelbar auf das Bibliotheks- 
20 Codefragment f olgender Rticksprimgbef ehl vorgesehen. Ausnahmen von 

dieser Kegel konnen in manchen Ausfuhrungsf ormen dann gelten, wenn das 
zu ersetzende Codefragment in den Programmflufi eingreift. Falls z.B. das 
Codefragment mit einem Unterprogramm-Kticksprungbef ehl endet, so kann 
der Aufruf in der Kegel mittels eines Spnmgbef ehls erf olgen. 

25 

Die venvendete Bibliothek ist erfindungsgemaJS vordefiniert, also nicht von 
dem un aktuellen Optimierungslauf verarbeiteten Programmcode abhangig. 
Um mOglichst gute Optimienmgsergebnisse zu erzielen, ist die Bibliothek 
jedoch vorzugsweise so gestaltet, daiS sie geeignete Eintrage fiir hSufig vor- 
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kommende Struktxiren des Programmcodes enthalt Solche haufig aiiftre- 
tenden Codeabschnitte konnen insbesondere von der Hardware xind/oder 
einem Betriebssystem des Datentragers und/oder von einem bei der Erzeu- 
gung des compaergenerierten Programmcodes eingesetzten Compiler ab- 
5 Mngen. 

Das erfindungsgemaC vorgesehene Computerprogrammprodtikt kann 
insbesondere ein computerlesbarer Datentrager wie z.B. ein elektronisches 
Oder magnetisches oder optisches Speichermediimi sein, es ist aber nicht auf 

10 kSrperliche Datentrager beschrankt Auch elektrische oder optische Signale 
(z.B. Spannungspegel einer Kommunikationsverbindung) soUen im hier 
verwendeten Sinne als Computerprogrammprodukt aiif gef afit werden. Das 
Computerprogrammprodukt enthalt Prograiaimcode, der die erfindimgs- 
gemafien Optimierungsschritte ausftihrt. Vorzugsweise enthalt das Com- 

15 puterprogrammprodxiktfernereinenCompilerund/odereinen Assembler 
. und/ oder ein Bindeprogramm imd/ oder ein.Ladeprogramm. 

Das erfindungsgemafie Computerprogrammprodukt uiid der erfindungs- 
gemafie tragbare Datentrager sind bevorzugt mit Merkmalen weitergebildet, 
20 die den oben beschriebenen und/oder in den Verfahrensanspriichen ge- 
nannten Merkmalen entsprechen. 

Weitere Merkmale, Auf gaben imd Vorteile der Erfindung gehen aus der 
f olgenden Beschreibung eines Ausftthrungsbeispiels und mehrerer Ausfiih- 
25 rungsaltemativen hervor. Es wird auf die schematische Zeichnung verwie- 
sen, in der die einzige Figur (Fig. 1) eine Darstellung eines tragbaren Daten- 
tragers sowie untei;schiedlicher Fassmigen des Programmcodes in einem 
Ausftihrungsbeispiel der Erfindimg zeigt. 
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Die Erfindung wird bei der Programmierxing eines tragbaren Datentragers 
10 eingesetzt, der im hier beschriebenen Axisfiihrungsbeispiel als Chipkarte 
axisgestaltet ist In an sich bekannter Weise enthSlt der DatentrSger 10 einen 
Halbleiterchip mit einem Prozessorkern 12, einem maskenprogrammierten 
5 ROM 14, einem EEPROM 16, einem RAM 18 und einer Schnittstelle 20 ziir 
kontakiiosen oder kontaktgebxmdenen Kommttnikation. Die genannten 
Komponenten sind tiber einen Bus 22 miteinander verbimden. In Ausfiih- 
rungsalternativen koimen die drei Speicherfelder 14, 16, 18 in anderen 
Technologien ausgestaltet sein; insbesondere kann die Flash-Technologie fttr 
10 das ROM 14 imd/ oder das EEPROM 16 eingesetzt werden. 

In den Speicherfeldem 14, 16, 18 sind konzeptuell ein erster und ein zweiter 
Speicherbereich 24, 26 vorgesehen, Der erste Speicherbereich 24 dient zur 
Aufnahme des optimierten Programmcodes in Form von ausfiihrbarem Ma- 

15 schinencode. Im zweiten Speicherbereich 26 wird eine vordefinierte Biblio- 
thek 28 ebenf alls in Form von ausfiihrbarem Maschinencode abgelegt. Der 
erste Speicherbereich 24 bef indet sich im hier beschriebenen Ausfflhrungs- 
beispiel im EEPROM 16, und der zweite Speicherbereich 26 befindet sich im 
ROM 14, In an sich bekannter Weise entiialt das ROM 14 aufier dem zweiten 

20 Speicherbereich 26 weitere, f est vorgegebene Routinen, die z.B, ein Betriebs- 
system des Datentragers 10 bilden. Das EEPROM 16 enthalt f emer ein Datei- 
system fur Daten, die nicht-fliichtig im Datentrager 10 gespeichert werden 
sollen. 

25 . Die Bibliothek 28 weist eine Vielzahl von vordefinierten Biblioiheks-Code- 
fragmenten 30 A, SOB, 30C, ... auf, die im folgenden allgemein mit 30x be- 
zeichnet werden. In Fig. 1 sind die Biblioiheks-Codefragmente 30x aus 
Grtinden der klareren Darstelltmg als Assembler-Sotu-cecode gezeigt. In der 
Regel f olgt auf jedes Biblioilid<s-Codefragment 30x unmittelbar ein Unter- 
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programm-Riicksprungbefehl 32A^ 32B, ... (im folgenden aUgemein mit 32x 
bezeichnet). Der Unterprogramm-Rticksprungbefehl 32x kann jedoch ent- 
faUen, wenn er bei der Ausfiihmng des Bibliotheks-Codeffagments 30x nicht 
erreicht werden kanrv wefl beispielsweise jeder Prograrranablauf des Biblio- 
5 tiieks-Codefragments 30x in einem Aussprung Oder in einem im Bibliotiheks- 
Codefragment 30x enthaltenen Unterprogramm-Riicksprung endet. 

Die Programmentwicklung fiir den tragbaren DatentrSger 10 geht von einecn 
hochsprachlichen Quellcode 34 aus, der in Fig. 1 beispielhaft in der Program- 

10 miersprache C dargesteUt ist; Der in Fig. 1 gezeigte Ausschnitt wartet, bis 
das von der Einerstelle aus dritte Bit des Eingaberegisters IMPORT den Wert 
"0" eiimimmt, und setzt dann das Ausgaberegister OXJTPORT atif den Hexa- 
dezimalwert "FF". Ein an sich bekannter Compiler 36 setzt den hochsprach- 
lichen QueUcode 34 in compilergenerierten Programmcode 38 van, der in 

15 Fig. 1 in Form von Assembler-Quellcode fOr den 6805-Befehlssatz dargestellt 
ist. In Ausfiihrungsaltemativen sind andere BefehlssStze, jeweils entspre- 
chCTxd dem Prozessorkem 12, vorgesehen. 

Ein Optimierungsprogramm 40 fiihrt die fiir das vorliegende Ausfiihrungs- 
20 beispiel wesentlichen Optirnienmgsschritte aus. Das Optimierungspro- 
gramm 40 verarbeitet den compilergenerierten Programmcode 38 tmd greift 
liberdies auf Informational tiber die in der Biblibthek 28 enthaltenen 
Bibliotheks-Codefiragmente 30x zu. In unterschiedlichen Ausffihrungs- 
varianten kann in diesen Informationen z.B. eine Kopie der Bibliothek 28 im 
25 Assembler-Quellcode und/ Oder eine Kopie der Bibliothek 28 imausfOhr- 
baren Maschinencode xmd/oder eine Spezifikation der Wirkung der einzel- 
nen Bibliotheks-Codefragmente 30x in einer geeigneten Beschreibxmgsspra- 
che enthalten sein. Es kSnnen femer Zusatzinformationen wie z.B. Indizes 
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Oder Hash-Tabellen vorgesehen sein, van. die vom Optimierungsprogramm 
40 vorgenommenen Suchvorgange zu beschleimigen. 

Das Optimierungsprogramm 40 identifizioi: im compilergenerierten Pro- 
5 grammcode 38 enthaltene Programm-Codefragmente 42, die bei der Aus- 
ffihrung durch den Prozessorkern 12 eine identische Funktion aufweisen wie 
in der Bibliothek 28 enthaltene Bibliotheks-Codefragmente 30x. Im vorlie- 
genden AusfUhrungsbeispiel wird dazu ein relativ einfaches Verfahren ein- 
gesetzt, bei dem der compilergenerierte Programmcode 38 auf Assembler- 

10 Quelltextebene mit den einzelnen BintrSgen in der Bibliothek 28 verglichen 
wird. Hinsichtlich der BefehlskOrzel und der Adressen- und Werteangaben 
kann dabei ein textueller Vergleich stattfinden. Symbolische Spnmgziele 
miissen dagegen vor dem Vergleich in eine standardisierte Form oder in 
einen numerischen Relativwert timgewandelt werden. In AusfQhrungs- 

15 altemativen kann die Optimierung dagegen auf Grundlage eines compiler- 
generierten Prbgrammcodes 38 erf olgen, der bereits in Form von assembUer- 
tem Maschinencode vorliegt. 

Ein Programm-Codefragment 42, fur das beim Vergleichsvorgang ein ent- 
20 sprecherides Bibliotheks-Codefragment 30x gefunden wurde, wird bei dem 
Optimierungsvorgang durch einen Aufruf dieses Bibliotheks-Codefragments 
30x ersetzt In Fig. 1 sind beispielsweise das Programm-Codefragment 42 
und das BibUotheks-Codefragment 30B bis auf die symbolische Benennung 
des Spnmgzids identisch. Daher ersetzt das Optimienmgsprogramm 40 
25 dieses Programm-Codefragment 42 im optimierten Programmcode 44 durch 
einen Aufruf des BibHotheks-Codefragments 30B. Im vorliegenden Beispiel 
ist dieser Aufruf als Unterprogramm-Axifrufbefehl 46 ausgestaltet Da das 
Programm-Codefragment 42 im vorliegenden Beispiel einem Maschinencode 
von sieben Bj^ LMnge entspricht und der Unterprogramm-Aufrufbef ehl 46 
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nur drei Bytes benotigt, wurde der fiir den optimierten Programmcode 44 
benotigte Speicherplatz durch die Ersetzung betrachtlich verringert. 

Nach AbschlujS dex Optimierung wird der optimierte Programmcode 44 
5 durch einen Assembler 48 in vom Prozessorkem 12 augfOhrbaren Maschi- 
nencode umgesetzt. Nach einem gegebenoifalls erf orderlichen Bindevor- 
gang mit weiteren Programmteilen wird der Code beim Komplettieren oder 
Initialisieren oder Personalisieren des Datentragers 10 in den ersten Spei- 
cherbereich 24 geladen. Die Biblioihek 28 befindet sich bereits seit der Chip- 
10 hersteUung des Datentragers 10 im zweiten Speicherbereich 26. Der Daten- 
trgger 10 ist damit einsatzbereit. Die oben beschriebenen tJbersetzungs-, 
Optimienmgs- tind Assemblierungsschritte werden von einem Allzweck- 
computer (in Fig. 1 nicht gezeigt) vorgenommen, der den Compiler 36, das 

Optiniierungsprograimn 40 und den Assembler 48 ausfOhrt. 
15 , . 

Wenn im Betrieb des Datentrflgars 10 die Programmausfiihrtmg dtirch den 

Prozessorkem 12 im ersten Speicherbereich 24 an die Stelle des Unterpro- 

gramm-Aufrufbef ehls 46 gelangt, wird das Bibliotheks-Codefragment 30B im 

■ zweiten Speicherbereich 26 als Unterprogramm ausgefiihrt. In ihrer Wirkung 

20 entsprechen die atisgefiihrten Instruktionen genau dem bei der Optimierung 

entf emten Progrannm-Codefragment 42. Nach der Ausftthrung dieser 

Instruktionen fiihrt der Prozessorkem 12 einen dxarch den Unterprogramm- 

Riicksprungbefehl 32B ausgel6stKi Rticksprung an denjenigen Befehl im 

ersten Speicherbereich 24 aus, der immittelbarauf den Unterprogramm- 
25 Aufrufbefehl46folgt. 

Bei der Optimierung ist darauf zu achten, dafi die Programmfunktionen 
nicht verSjidert werden. So sollten beispielsweise Programm-Codefragmente 
42 mit Sprungbefehlen^ die mttglicherweise ein aulSerhalb des Programm- 
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Codefragments 42 liegendes Spnmgziel aiifweisen, nui nach genauer 
Analyse ersetzt werden, Eine Ersetzung ist zulMssig, werm jeder mOgliche 
Ablauf des Programm-Codefragments 42 mit einem Aussprung oder einem . 
Untjerprogramm-Rttcksprung endet. In diesen Faflen erfolgt dec Aufruf des 
5 entsprechenden Bibliotheks-Codefragments 30x jedoch nicht mit einem 
Unterprogramm-Atifrufbefehl, sondem mit einem normalen Sprungbefehl. 
Diese "Oberlegungen kOnnen auch schon bei der Erstellimg der Bibliothek 28 
einfliefien, so dafi diese ntir solche Bibliothdss-Codefragmente 30x enthalt, 
deren Verwendung ohne weitere Nebenbedingungen zulMssig ist. 

10 

Die Bibliothek 28 soUte so auf gebaut werden, dalS sie mSglichst oft geeignete 
Biblioiiieks-Codefragmente 30x bereitstellt und somit mOglichst viele Opti- 
mienmgsmoglichkeiten bietet. So ist das Bibliotheks-Codefragment 30B von 
Fig. 1 beispielsweise auf die Hardware-Eigenschaften des DatentrMgers 10 

15 abgestimmt. Wenn das in diesem Bibliotitieks-Codefiragment SOB abgefragte 
Eingabebit einem Mufig ben5tigten Signalwert entspricht, so ist davon axis- 
zugehen, dafi sich entsprechende Programm-Codefragmente 42 immer wie- 
der im compilergenerierten Programmcode 42 for die unterschiedlichsten 
Anwendimgen des Datentragers 10 finden. Auf ahnliche Weise kSnnen hau- 

20 fige Betriebssystem-Aufrafe dtirch entsprechende Bibliotitieks-Codefirag- 
mente 30x abgedeckt werden. Eine weitere Quelle fiir sich wiederholende 
Codefragmente im compilergenerierten Programmcode 38 ergibt sich durch 
die Tatsache, dafi die Codeerzeugxmg im Compiler 36 schematisch ablSuft 
und daher wiederkehrende Codestrukturen generiert werden. 

25 

Insgesamt ist es daher vorteilhaft, zur Erzeugung der Bibliothek 28 den vom 
Compiler 36 erzeugten Programmcode 38 fiir eine Vielzahl von Anwendtm- 
gen, die fiir die Hardware und das Betriebssystem des DatentrSgers 10 vor- 
gesehen sind, statistisch auszuwerten. 



Verf ahren zur Optiinierung von compilergeneriertem Programm- 
code (38), der fur einen tragbaren DatentrSger (10) mit einem 
Prozessorkem (12) sowie einem ersten und einem zweiten Spei- 
cherbereich (24, 26) vorgesehen ist, wobei: 
der erste Speicherbereich (24) zur Aufnahme des optimLerten 
Programmcodes (44) vorgesehen ist, 

der zweite Speicherbereich (26) zur Aufnahme einer vordefi- 
nierten Bibliothek (28) iriit einer Mehrzahl von Bibliotheks- 
Codefragmenten (30x) vorgesehen ist, tmd 
der compilergenerierte Programmcode (38) nach Programm- 
Codefragmenten (42) durchsucht wird, die zuncundest hinsichtlich 
ihrer Wirkung je einem Bibliotheks-Codefragment (30x) entspre- 
chen, wobei die dabei auf gefundenen Programm-Codefragmente 
(42) durch je einen Aufruf des entsprechenden Bibliotheks-Code- 
fragments (30x) ersetzt werden. 

Verf ahren nach Anspruch 1, dadurch gekennzeichnet, dafi ein 
Programm-Codefragment (42) nur dann durch ein Bibliotheks- 
Codefragment (30x) ersetzt wird, wenn beide Codefragmente (42, 
30x) in ihrer Form als axisfOhrbarer Maschinencode identisch sind. 

Verf ahren nach Anspmch 1, dadxirch gekeimzeichnet, dafi 
zumindest einige Bibliotheks-Codefragmente (30x) parametrisiert 
sind. 

Verf ahren nach einem der Anspriiche 1 bis 3, dadurch gekeim-' 
zeichnet, dafi ein zu ersetzendes Programm-Codefragment (42) 
zumindest dann, wenn es nicht in den Programmflufi eingreift. 



dxirch einen Unterprogramm-Aufiixfbefehl (46) zu dem entspre- 
chenden Bibliotheks-Codefragment (30x) ersetzt wird. 

5. Verfahren nach einem der Ansprttche 1 bis 4, dadurch gekeiin- 

5 zeichnet, dafi der compilergenerierte Programmcode (38) in Form 

von Assembler-Quellcode vorliegt, iind daC der Optimierungs- 
vorgang auf Quellcode-Ebene durchgefahrt wird. 

6. Verfahren nach einem der Ansprttche 1 bis 5, dadurch gekenn- 
10 zeichnet, dafi die vordefinierte Biblioiiiek (28) an die Hardware 

des tragbaren DatentrSgers (10) und/oder an ein Betriebssystem 
des tragbaren Datentragers (10) und/oder an einen bei der Erzeu- 
gung des compilergenerierten Programmcodes (38) eingesetzten 
Compiler (36) angepaCt ist. 

15 ■ 

7. Verfahren nach einem der Ansprttche 1 bis 6, dadurch gekenn- 
zeichnet, dalS der erste Speicherbereich (24) elektrisch program- 
mierbar ist, und/oder dafi der zweite Speicherbereich (26) 
maskenprogrammierbar ist, und/oder dafi der erste Speicher- 

20 bereich (24) im tragbaren DatentrSger (10) mehr Chipflache pro 

Speicherzelle beansprucht als der zweite Speicherbereich (26). 

8. Computerprogrammprodukt mit Prograiiiininstruktionen fur 
einen Allzweckrechner, die den Allzweckrechner dazu veranlas- 

25 sen, ein Verfahren nach einem der Ansprttche 1 bis 7 auszuf tthren. 



9. 



Computerprogrammprodukt nach Anspruch 8, dadurch gekenn- 
zeichnet, dafi die Programminstruktionen f emer einen Compiler 
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(36) zum Umsetzen eines hochsprachlichen Quellcodes (34) in den 
compilergeneriertenProgrammcode (38) implementieren, 

* 

10. Tragbarer DatentrSger (10) mit einem Prozessorkem (12), einem 
5 ersten Speicherbereich (24) und einem zweiten Speicherbereich 

(26), wobei in dem ersten Speicherbereich (24) optimierter Pro- 
grammcode (44) enthalten ist, der dxirch ein Verf ahren nach einem 
der Ansprtiche 1 bis 7 erzeujgt wurde, und in dem zweiten Spei- 
cherbereich (26) eine unabhSngig vom optimierten Prograihm- 
10 code (44) vordefinierte Bibliothek (28) mit einer Mehrzahl von 

Bibliotheks-Codefragmenten (30x) enthalten ist. 



■■■■ • • 

Zusammenfassung 

Bei einem Verf ahren zur Optimiening von compilergeneriertem Programm- 
5 code 38 wird der compilergenerierte Ptogrammcode 38 nach Programm- 
Codefragmenten 42 durchsucht, die zumindest hinsichdich ihrer Wirkung je 
einem in einer vordefinierten Bibliothek 28 enthaltenen Bibliotheks-Code- 
fragment 30x entsprechen. Die dabei axif gefundenen Programm-Codefrag- 
mente 42 warden durch je einen Aufnif des entsprechenden Bibliotheks- 

10 Codefragments 30x ersetzt. Ein Computerprogrammprodxikt weist Pro- 
grairaninstruktionen zixr AusfQhning dieses Verfahrens auf . Ein tragbarer 
Datentrager 10 enthSlt den gemSfi diesem Verf ahren optimierten Programm- 
code 44 sowie die Bibliothek 28. Die Erfindxing ermOglicht eine gute Ausnut- 
zxing des bei tragbaren Datentragern 10 vorhandenen Speichers und eine 

15 hohe Flexibilitat fur Programmanderungen und/ oder fiir die Herstellung 
von Datentragern 10 in kleineren Stiickzahlen. 
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LIB75 LDA $F000 
• AND #$04 
BNE LIB75 J 
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#DEFINE IMPORT OXFOOO 
#DEFINE OUTPORT 0XF010 
#DEFINE MASK 0X04 

WHILE ((*INPORT & MASK) 1= 0) ; 
*OUTPORT = 0XFF; 
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L18 LDA $F000 
AND #$04 
BNE L18 

L19 LDA #$FF 
STA $F010 
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L18 JSR LIB75 
L19 LDA #$FF 
STA $F010 
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LIB75 LDA $F000 
• AND #$04 
. BNE LIB75 J 
RTS 
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#DEFINE INPORT OXFOOO 
#DEFINE OUTPORT 0XFO1O 
#DEFINE MASK 0X04 

WHILE (CINPORT & MASK) != 0) ; 
*OUTPORT = 0XFF: 
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LIS LDA $F000 
AND #$04 
BNE LIB 

LI 9 LDA #$FF 
STA $F010 
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L18 JSR LIB75 >-46 
LI 9 LDA #$FF 
STA SFOlO 
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